Testing Lipschitz Functions on Hypergrid Domains
نویسندگان
چکیده
منابع مشابه
Lower Bounds for Testing Properties of Functions on Hypergrid Domains
We introduce strong, and in many cases optimal, lower bounds for the number of queries required to nonadaptively test three fundamental properties of functions f : [n] → R on the hypergrid: monotonicity, convexity, and the Lipschitz property. Our lower bounds also apply to the more restricted setting of functions f : [n]→ R on the line (i.e., to hypergrids with d = 1), where they give optimal l...
متن کاملOn Estimates of Biharmonic Functions on Lipschitz and Convex Domains
Abstract. Using Maz’ya type integral identities with power weights, we obtain new boundary estimates for biharmonic functions on Lipschitz and convex domains in R. For n ≥ 8, combined with a result in [S2], these estimates lead to the solvability of the L Dirichlet problem for the biharmonic equation on Lipschitz domains for a new range of p. In the case of convex domains, the estimates allow u...
متن کاملRegularity Problem on Lipschitz Domains
This paper contains two results on the Lp regularity problem on Lipschitz domains. For second order elliptic systems and 1 < p < ∞, we prove that the solvability of the Lp regularity problem is equivalent to that of the Lp ′ Dirichlet problem. For higher order elliptic equations and systems, we show that if p > 2, the solvability of the Lp regularity problem is equivalent to a weak reverse Höld...
متن کاملA Bilinear Estimate for Biharmonic Functions in Lipschitz Domains
We show that a bilinear estimate for biharmonic functions in a Lipschitz domain Ω is equivalent to the solvability of the Dirichlet problem for the biharmonic equation in Ω. As a result, we prove that for any given bounded Lipschitz domain Ω in Rd and 1 < q < ∞, the solvability of the Lq Dirichlet problem for ∆2u = 0 in Ω with boundary data in WA(∂Ω) is equivalent to that of the Lp regularity p...
متن کاملOn fully operator Lipschitz functions
Let A(D) be the disc algebra of all continuous complex-valued functions on the unit disc D holomorphic in its interior. Functions from A(D) act on the set of all contraction operators (‖A‖ 1) on Hilbert spaces. It is proved that the following classes of functions from A(D) coincide: (1) the class of operator Lipschitz functions on the unit circle T; (2) the class of operator Lipschitz functions...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithmica
سال: 2015
ISSN: 0178-4617,1432-0541
DOI: 10.1007/s00453-015-9984-y